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candidate within the tenderable range of the cojjjf^, and attempting to decode 
each of said plurality of bids using said np^rfclosest decode paranneter, 
wherein said plurality of bi^s^'^re attempted to be decoded using 
successive decode parameji^fs corresponding to successive contract price 
candidates until at leaCTone bid is successfully decoded. 



REMARKS 



The 25 June 2002 official action addressed claims 1-8. Claims 1-8 are 
amended and new claims 9 and 10 are added. Claims 1-10 are pending. 



Substitute specification 

The undersigned has prepared a substitute specification to editorially 
amend the application to use more typical phrasing and grammar. The 
undersigned has been careful to only restate what was supported in the original 
application. No new matter is added. 

In the event that the examiner feels that new matter has been added, the 
undersigned would appreciate an indication of the text that is believed to 
constitute new matter so that corrections can be focused directly on those 
portions. 

Claim amendments 

The claims have been amended in a manner similar to the specification to 
more clearly express their subject matter. 

The amendments are also intended to clarify the feature that different 
encode and decode parameters are associated with each possible bid within a 
range of bids, such that each bid is encoded and decoded using corresponding 
code and decode parameters, and bids are examined by attempting to apply the 
decode parameters for the possible bids within the range sequentially. This 
feature is fully supported in the original specification. 
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The claims are also amended to eliminate the term "means" to clarify that 
/ the claims are not intended to be subject to the interpretive provisions of 35 

use §1 12(6). 

In addition, new independent claims 9 and 10 are added. Claim 9 recites 
a method performed in a bidder's system for encoding and transmitting a bid, 
and claim 10 recites a method performed in a bid receiver's system for decoding 
received bids. The features recited in these claims are analogous to those 
already recited in claim 1 , and so it is believed that no new issues are presented 
and that the new claims should not be subject to restriction. 

No new matter is added. 

Claim objections 

The objected portions of the claims have been corrected by amendment. 
Rejections under Section 112 

The portions of the claims rejected under section 1 1 2 have been 
corrected by amendment. 

Prior art rejections 

Claims 1-8 were rejected under 35 USC § 103(a) as being obvious over 
Togher (U.S. 5,375,055). It is believed that the patentable distinctions of the 
claimed invention over Togher will be apparent from the following discussion. 

The claimed invention pertains to a system for submitting and decoding 
bids, such as in an auction or a lowest-bidder contract award system. In 
accordance with the claimed invention, each bid within a range of possible bid 
values (the "tenderable range") has a corresponding code parameter that is used 
to encode only bids having that bid value. Thus bidders code their bids using 
the code parameter that corresponds to their particular bid, and send messages 
that include the coded bids to a bid receiver. 

The bid receiver possesses the decode parameters for each possible bid 
("contract price candidate") in the tenderable range, and determines the winning 
bid by applying the successive decode parameters to the received bids, starting 
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with the highest or lowest (depending on the type of system), until at least one 
of the bids is decoded. This allows the system to determine the winning bid(s) 
without revealing any of the other bids, since only the winning bid(s) are 
decoded, and other bids are not decoded and thus remain confidential. Further 
benefits of this scheme such as bidder anonymity are discussed in the 
application. 

Togher discloses a system for trading currencies, and Togher's system 
does include consideration of bid values. However, Togher does not disclose or 
suggest the particular system in which individual code parameters are 
associated with each possible bid, and decoding is performed as described 
above. It is believed that the most relevant portion of Togher is found at col. 
14, line 40 - col. 15, line 22, where Togher's bid acceptance process is 
discussed in detail. It seen from this section that Togher is concerned with 
determining whether a bidder for a currency transaction has enough credit with 
the party receiving the bid to engage in the proposed transaction. To that end, 
Togher loops through all quotes (bids) in an ordered quote list, and for each 
quote, it is determined whether there is sufficient credit between the parties and 
a sufficient quoted amount at issue to enable the quote to be accepted (col. 14, 
line 62 - col. 15, line 17). Thus while Togher does engage in a sequential 
processing of bids, this processing clearly does not involve processing using 
code and decode parameters associated with each bid value, as is provided in 
the claimed invention. Therefore it is believed that the present claims are 
patentably distinguished from Togher. 
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The foregoing amendments and remarks address all bases for rejection 
and are believed to place the case in condition for allowance. The examiner is 
invited to contact the undersigned to resolve any remaining issues. 



Respectfully submitted. 



Date: September 25, 2002 
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Commissioner for Patents 
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Washington, D.C. 20231 

Sir: 

In reply to the 25 June 2002 official action, the application is amended as 
follows: 

In the specification: 

A substitute specification and a marked up version showing changes 
made to the original specification are submitted herewith. 

In the claims: 



1 . (Amended) An electronic tender system for accepting as a_contract 
price the highest or lowest price among bidding prioo bids offer e d by a p l ura li ty 
of tenders , comprising: 

a bidder sub-system including^ 
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a code parameter acquisition means section for taking a s 
fRfifcrt receiving a b i dd i ng prico bid selected by the t e nd e r 
bidding bidder sub^system within #ie-a^tenderable range, and for 
acquiring a code parameter doponding on corresponding to the 
bidding prico bid, 

a code processing moons section for using the code 
parameter obtained by said code parameter acquisition means 
section to encode said bid , and 

a transmission m ea ns section for sending a cod e d message 
including an en coded bid encoded by said coding m e ans section to 
a tender opening sub-system, and 
a tender opening sub-system including^ 

a reception m e ans section for acc e pting ooid receiving 
messages from bidder sub-systems including en coded b i dd i ng 
pric ebids until the-a closing-da y time , 

a candidate price selection means section for s e l e cting 
sequentially selecting a-contract price candidates from th e 
beginning with one of a highest ef- and the-a lowest a mong 
occeptabl e b i dding pric e s within said tenderable range , 

a decode parameter acquisition m ea ns section for acquiring a 
decode parameter corresponding to #^a^contract price candidate 
selected by ^ald -the selection m ea ns section , and 

a rotriovo moons determination section for r e tr ie ving 
decoding encoded bids using a decode parameter corresponding to 
a contract price candidate selected by the selection section to 
determine tf -whether a sam e b i dding pric ebid that is the same as 
the -the contract price candidate selected by &ai# -the selection 
moans section exists among encoded bidding pr i c ebids acc e pt e d 
received by ^ai^- the reception section m ea ns us i ng s ai d d e cod e 
param e t e r . 
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2. (Amended) The electronic tender systenn as claimed in claim 1, wherein 
the code processing moanG section of said- the bidder sub-systemj encodes a 
fmed -bid value using the code parameter obtained by saM- the code parameter 
acquisition means section , and 

wherein the retrieve m e ans section of sal4- the tender opening sub-system 
includes a decoding means section for sequentially decoding encoded b i dding 
pf4eebids received by sald -the reception m e ans section according to using the 
decode parameter acquired by &aid- the decode parameter acquisition 
means section , and a j udg e m e nt judgment means section for judging that the-a 
coded bidd i ng pr i c ebid is identical to the-a_contact price candidate selected by 
safd~ the selection moans section in the cas e wh e r e when the decoding result 
becom e s is equal to said fixed value. 

3. (Amended) The electronic tender system as claimed in claim 1, wherein 
the code processing means section of said -the bidder sub-systemr inc l ud e s a 
performs en coding operation of tho fixed pric e by using a public key 
corresponding to sa+dthe b i dd i ng pr i co bid, and 

wherein the decoding moans section of sei4- the tender opening sub- 
systemr inc l ud e s performs a decoding operation with using a secret key 
corresponding to setd- the public key corresponding to the contract price 
candidate. 

4. (Amended) The electronic tender system as claimed in claim 2, wherein 
the code processing moans section of said- the bidder sub-systemj inc l ud e s a 
performs en coding operation of the f i xed pr i c e by using a public key 
corresponding to eaidthe bidd i ng prico bid, and 

wherein the decoding m ea n s section of sald -the tender opening sub- 
systemj i nc l ud e s performs a decoding operation w i th using a secret key 
corresponding to said -the public key corresponding to the contract price 
candidate. 
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5. (Amended) The electronic tender system as claimed in claim 1, wherein 
said tender opening sub- system includes an announcement means section for 
announcing one of a portion of a^decode parameter acquired m-by the decode 
parameter acquisition m ea ns section e^ ^and decoding results obtained in the 
rotriovo m e ans determination section for each contract price candidate. 

6. (Amended) The electronic tender system as claimed in claim 2, wherein 
said tender opening sub- system includes an announcement m e ans section for 
announcing one of a portion of a_decode parameter acquired ifv- by the decode 
parameter acquisition moans section of- and decoding results obtained in the 
r o triev e moans determination section for each contract price candidate. 

7. (Amended) The electronic tender system as claimed in claim 3, wherein 
said tender opening sub- system includes an announcement means section for 
announcing one of a portion of a_decode parameter acquired in- by the decode 
parameter acquisition means section e f- and decoding results obtained in the 
rotriev e moanG determination section for each contract price candidate. 

8. (Amended) The electronic tender system as claimed in claim 4, wherein 
said tender opening sub- system includes an announcement moans section for 
announcing one of a portion of a_decode parameter acquired m-by the decode 
parameter acquisition means section e^ and decoding results obtained in the 
r o tri o v o m e ans determination section for each contract price candidate. 
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ELECTRONIC TENDER SYSTEM 
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BACKGROUND OF THE INVENTION 



The present invention relates to an electronic tender system, and 
particularly to a nnethod for coding tho bidding pric e a bid and a method for 
deciding the-a_contract price. 

As known from Japanese Patent Laid-Open No. HEI2-1 18876, for 
example, s^=^eh-an electronic tender system adopts a uses coding technologyy 
because the bidd i ng pr i co bid information should be kept secret gen e r all y 
confidential until the tender opening. The-AII coded bidding pric ebid information 
is decoded a ll at onc e at the tender openingj to decide the highest or the lowest 
b i dding pric ebid among th e m as the contract price. There, tThe announcement 
of all bidding pr i ce bids allows to ovoryon e all bidders to confirm that the contact 
price has been decided correctly, in other words, it was the highest or the 
lowest price among the bidding price bids. 

Recently, it is demanded has become important not to publish the b i dd i ng 
fiftee unaccepted bids not acc e pt e d as th o contact price, in vi e w of th e because 
of privacy protoction concerns . To meet this requirement, for example, an 
approach has been disclosed in an article, "Multi-round Anonymous Auction 
Protocols" by Kikuchi, Harkavy and Tyger, published, in "IEEE Workshop on 
Dependable and Real-time E-Commerce System". This approach disclosed in the 
prior art literature is shown in Fig. 1 . 

In this approach, the bidder creates a data row corresponding to his 
bidd i ng pr i c e a series indicating bids at successive bid prices. If the bidder 
wishes to offer a bid at a given price, the bidder's ID is supplied in 
correspondence to that price. If the bidder does not wish to offer a bid at a 
given price, a value 0 is supplied in correspondence to that price. This series of 
data forms a data row, and oncodos eEach data row is encoded r e sp e ctiv el y . 
The opener receives code string encoded data rows transmitted by all bidders, 
i nt e grat e s adds them together and then decodes them- the sum to decid e 
determine the contract price. In this approach, as the code string data of 
individual bidder is not decoded, the bidding pr i c ebid of respective bidder can be 
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kept secret, and at the same time, the identification information of the highest 
price bidder can be extracted from the sum of the data rows , by integrating 
cod e string d a t a of oi l bidd e rs . 

Now, the principle of identification extraction will be described. A bidder 
having an identification information IDi, creates a data row corresponding to his 



his bidd i ng price bid a + v (<b), then (v + 1 ) times ^<-HB-4- the bidder's ID are 
concatenated onumoratod . This indicates that the bidder is willing to bid at each 



+ v) times. This indicates that the bidder is not willing to bid at any of the 
corresponding amounts. Thus, a data row containing (b - a + 1) elements is 
generated. 

A data row is then created from each received data row, wh e r e in which 
the respective elements of the- each received data row are added by each 
olo mont is output, by i nt e grating data rows from a ll bidd e rs generat e d in th i s 
w^. In this- the resulting data row, suppos e \fjhe element where 0 appears first 
te ^is labeled as the t-' Velement, the highest bidding pr i c ebid (contract price) is 
the bid corresponding to the a + t -1 element , and the winning bidder who has 
#ve-identification information in that bidder's data row for the bid corresponding 
to indicatod by tho price of the t - 1st element. 

However, in this prior art, the bidding bid data becomes longer in 
proportion to the tender reception price range, because the data row is created 
in proportion to the length of the tender reception range, and then it is divided 
to code. Further, when a plurality of bidders have offered the contract price, it is 
impossible to determine the identification or the number of concerned bidders, 
because the IDs of the winning bidders have been added together d o cod i ng r e su l t 
of th e t — 1st e l ement is th e sum of ID informat i on of bidders of th e 
correspond i ng bidding pric e. 

SUMMARY OF THE INVENTION 

It is therefore an object of the present invention to provide an electronic 
tender system , a l lowing to r o duco tho b i dding that reduces the amount of bid 




bids as follows. Suppose the tender reception range be (a, b) and 



corresponding amount. Next, the value 0 afe-is 



concatenated b - (a 
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data, and at the same time, to identify that identifies the conc e m e d winning 
bidders even when a plurality of bidders have offered the contract price, and 
moreover, to keep s e cret th e bidding maintain the confidentiality of bid 
information ef -for bids other bidd i ng pric e s than t<=^at- those of the successful 
bidders. 

Other objects of the present invention will become clear as the description 
proceeds. 

The electronic tender system according to the present invention is 
characterized by-in that a code parameter corresponding to a depending on the 
bidd i ng pric ebid is delivered to the-a_coding function section la-rts -of a bidder 
sub-system. , a nd, a A contract price candidate selection function selects a 
candidate price , and a retrieve function by th e retrieves a decode parameter 
dep e nding on corresponding to the candidate price a ro provid e d, in ord e r that is 
used to decid e determine whether the candidate contract price is matched in fts 
a_tender opening subsyst e m section . 

The introduction use of those code parameters and decode parameter s that 
correspond to candidate contract prices allows a bid price to be known rea li z e s 
an effect to judg e only if the b i dd i ng pric ebid is identical to the-a_contract price 
candidate. Therefore, the highest or the lowest bidd i ng pr i c ebid and its bidder 
can be d e c i d e d, determined by iudging i f examining in sequence whether there 
is a bidding pric ebid identical to the-a_contract price candidate , chang i ng and 
incrementing or decrementing the contract price candidate one by one from th e 
t e nd e r with respect to the possible highest price or the lowest price^ , an d 
further, how th e Bids submitted by other bidders hav e t e nd e r e d can be 
concealed in this manner . 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram #ef-showing a conventional method; 

Fig. 2 is a block diagram #ei^showing a composition of the present 
invention; and 

Fig. 3 is a block diagram #ef-showing a composition of the retrieve 
m ea ns section of the present invention. 
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DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

Referring now to Figs. 2 and 3, description will proceed to an electronic 
tender system according to a preferred embodiment of the present invention. 

Fig. 2 is a block diagram showing an embodiment of the present 
invention. The electronic tender system according to the present invention 
comprises a bidder sub-system 100 and a tender opening sub-system 200. The 
bidder sub-system 100 includes a code parameter acquisition m oa ns section 101 
and a coding m e ans section 102, while the tender opening sub-system 200 
includes a reception m e ans section 201, a contract price candidate selection 
moonG section 202, a decode parameter acquisition m ea ns section 203 and a 
retrieve means section 204. 

The retrieve m e ans section 204 includes, as shown in Fig. 3, a decoding 
m e ans section 205 and a judg e m e nt judgment means section 206, , and th e The 
decoding m ea ns section 205 sequentially decodes sequ e nt i a ll y coded bidding 
pric obids received by the reception m ea ns section 201 b a s e d on the using a 
decode parameter corresponding to a candidate bid that is acquired by the 
decode parameter acquisition m e ans section 205^ , whil e th e The 
judg e m e nt judgment m e ans section 206 judg e s that th e cod e d bidding 
fifie edetermines that a decoded bid is identical to the contact price candidate 
selected by the selection moans section 202 , i n th e cas e when the decoding 
result produced by the decoding m ea ns section 205 b o comes a f i xed is a 
predetermined value. 

Note that, in this embodiment, to simplify the description, it is supposed, 
hereinafter, that a bidder subsystem that has offered the highest price, among 
bid prices, will be decided as the successful bidder, though it is similar in the 
case where the lowest price will be the successful bid that determines the 
contract price. 

The input to the bidder sub-system IOO7 is the bidd i ng pr i co bid desired by 
#HS-the bidder sub-system. The b i dding pric e bid 'm-b\ this bidder sub-system 
100 is delivered to the code parameter acquisition m e ans section 101. In the 
code parameter acquisition moans section 101 , the-a^code parameter necessary 
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fof -that is used by the coding meaBS section 1 02 d o pending on and that 
corresponds to the amount of this bidd i ng price bid is acquired and delivered to 
the coding m oa nG section 102. The coding moans section 102 performs the 
coding operation based on the supplied code parameter, and delivers the coded 
bidding data to the transmission m e a n s section 103. The transmission 
meeffssection lOSj transmits the coded bidding data to the reception 
m ea ns section 201 of the tender opening sub-system 200. 

The reception means section 201 of the tender opening subsystem 2OO7 
receives the coded bidding data sent from resp e ctiv e bidder sub-system IOO7 
and directs the contract price selection means section 202 to start th e begin a 
tender opening process on the tender opening day. The contract price selection 
meaR ssection 202 directed to open the tendery firstr takes the highest price 
within the acceptable range the -as a candidate price, and suppliers the decode 
parameter acquisition m ea ns section 203 with thte -the candidate price. 

The decode parameter acquisition moanG section 203t acquires th is the 
decode parameter d o p e nding on corresponding to this- the candidate pricey and 
delivers the decode parameter to the retrieve fBeaf^section 204. The retrieve 
m e ans section 204t decodes all coded bidding data received using the supplied 
decode parametery in the decoding m e ans section 205, and the judgment section 
206 determines whether retriev e s if there is any a b i dding pric ebid same as th e 
candidat e pric e among the coded bidding data that is the same as the candidate 
price by the judgement moans 206 . If it is the case a matching bid is determined , 
the b i dd e r bid of the bidder sub-system that has-sent tha^ -the corresponding 
coded bidding data will be accepted. If there is no coded bidding data creat e d 
taking th i s having the candidate price as its b i dding pr i co bid, the retrieve 
mo a ns section 204t outputs that the conc e rn e d candidate price is not the 
contract price to the contract price selection m ea ns section 202. 

Upon the reception of a non candidate signa l this output from the retrieve 
m ea ns section 204, the contract price selection m ea ns section 2027 takes the 
next lower price than the current candidate price as a new candidate price, and 
delivers f ^the new candidate price to the decode parameter acquisition 
m e ans section 203. Then, th o s im il ar operations as previously described will be 
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repeated until the judging m ea ns section 206 dec i d e s detects a successful 
bidder, or the candidate price becomes lower than the tender possib le range. If 
the candidate price becomes lower than the tender poss i b l o range, it is judged 
that no b i dd i ng bid is accepted, and this result is output before terminating the 
processing. 

Now, as an example of this embodiment, the case where an^EI Gamal 
code is used as a_coding function will be described. The -Since the El Gamal 
code be i ng is well known by those skilled in the art and irro l ovant is incidental to 
the present invention, its detailed explanation will be omitted. 

First, the tender opening system creates a large prime p and a generator 
g. Besid e s, i t dec i d e s In addition, a secret key x (v), a public key y (v) and a 
constant M (v) for a_respective b i dd i ng pr i c ebid v are decided . Here, the secret 
key x (v) and the public key y (v) present the following relation. M (v) may be an 
arbitrary value, and for example, v and its hash value can be linked as M (v), or 
i t w ell may be a constant independent of v. As code parameters, M (v) and y (v) 
are adopted as code parameters and x(v) is adopted as a_decode parameter-^ 
-(v|. The code parameters are published, while the decode parameters are 
s e v e re l y contro lle d kept confidential in the tender opening sub-system. 

The bidder sub-system 1 OOj obtains the code parametersr M (v) and y {v)t 
fef- that correspond to a b i dding pric ebid v it des i r e s to be made , and codes M (v) 
with the public key y (v) based on the El Gamal code. The El Gamal code, 
belonging to the code type called probabilistic encryption, is known to produce a 
different coded message even if the same M (v) is coded. The bidder sub-system 
IOO7 sends this coding result to the tender opening system 200 as coded 
bidding data C (v). 

The tender opening sub-system 200 obtains a decode parameter x (v') for 
a contract price candidate v' and decodes C (v) using this decode parameter as 
the secret key. Th e r e , i | f v = v' obviously the decoding result will be M(v) = M 
(v'). On the contrary, if v v', the decoding result will hardly not be M(v'). 
Thus, without obta i n i ng revealing the bidd i ng pr i c ebid, it can be judg e d i f i t 
determined whether the bid is equal to the contract price candidate. 
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If the contract price is decided to be v, all offered code b i dding pr i c ebids, 
and the decode parameter x (v) corresponding the possible bidding poss i b le 
price s that are equal to or larger than v are published by the announcement 
meaBe section . Therefore, o veryone all bidders can verify that there was no 
b i dding pr i c ebid larger than v and can determine who has bid the contract price, 
as-since they con try to docodo each bidder can attempt to decode all offered 
coded bidding pric ebids using this -the announced decode parameter. 

On the other hand, bidd i ng pric ebids inferior to the contract price can be 
concealed, as the decode parameters x (v) corresponding to the b i dd i ng 
pric ebids inf e rior to that are less than the contract price is -are not published. 
Further, problems in the case where a plurality of successful bidders exist as in 
the conventional method will not occur, because all bidding sub-systems will be 
identified, even when obviously a plurality of bidding subsystems have offered 
the contract price. 

As a -another specific embodiment, now a case where RSA code is used 
for coding function will be described. The detailed description of the RSA code 
will be omitted as it is well known by those skilled in the art and not r ele vant is 
incidental to the present invention. For RSA coding, a^code parameter y (v) is 
generated automatically fefm- from the bidding pric ebid v, without table lookup, 
and moreover, the fixed value M (v) to be coded may not be fixed for all bidders. 

First, the tender opening system generates large primes p and q, and 
suppos e s determines B-their product jn. The bidder sub-system generates as 
follows the code parameter M (v), y (v), for the b i dd i ng price bid v it wishes to 
offer . That rt-is to say, it generates random numbers, and makes M (v) be the 
concatenation of v, and this random number, and the hash value where they are 
coupled. Next, supposing y (v), 1 is concatenated with the hash value of v, 
making it prime to (p-1 )(q-1 ) e ach oth e r . 

Then, M (v) is codified with the public key y (v) based on the RSA code of 
the modulus n. In this case, as different random numbers are generated for 
respective bidders, different coded messages are generated even if a same v is 
coded. The bidder sub-system transmits this coding result to the tender opening 
system 200 as coded bidding data C (v). 
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The tender opening system 200 calculates y (v') #ef -corresponding to a 
contract price candidate v', namely its hash value, and calculates x (v') that is 
the inverse element of y (v') in the modulus (p- 1)(q-1), as a_decode parameter. 
Then, C (v) is decoded in the modulus n taking this code parameter as the secret 
key. 

Here, if v = v', obvious l y, the decoding result M (v') will be- have a 
correct format by -for v' and a certain random number. On the other hand, if v 
v', the decoding result will hard l y be not have such format. Thus, without 
obtain i ng revealing the b i dd i ng pr i c ebid i t - s el f itself , it can be judg e d if i t 
determined whether the bid is equal to the contract price candidate. 

If the contract price is decided to be v, all offered code bidding pric ebids, 
and respective result of decoding by the decode parameter x (v) corresponding 
the possible tender possib l e price s that are equal to or larger than v are 
published by the announcement means section . Therefore, e v er yon e all bidders 
can verify that there was no bidd i ng pric ebid larger than v and identify the 
successful bidder who has bid th e contr a ct pric e, as- since they can confirm that 
the result coded by the code parameter y (v') corresponding to the contact price 
candidate is equal to the offered r o sp o ct i v o coded bidd i ng pr i ce bidst using #hs 
the announced decode parameter. 

On the other hand, bidding price bids inferior to the contract price can be 
concealed, as- because the decoding result corresponding to the b i dding 
price bids that are less than infer i or to the contract price is- are not published. 
Further, problems in the case where a plurality of successful bidders exist as in 
the conventional method will not occur, because all bidding sub-systems will be 
identified, even when obviously a plurality of bidding subsystems have offered 
the contract price. 

Moreover, it is assured that coded bidd i ng price bids to be input into the 
tender opening system excludes those outside the bidding period, by publishing 
coded bidding price bids that are received before the bidding deadline, and 
opening only #>ese -the published bids ones . As it is i rre l evant this is incidental to 
the present invention, # ^further detailed description th e r e of of this feature will 
be omitted. 
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Additionally, it can be assured that the tender opening system will not 
decod e illegally decode the coded bidd i ng pr i ce bid, such as by controlling or 
generating #^e -different decode parameters w i th using a plurality of sub- 
system ST-^UTat^m^loy^ secret or group decryption technology 
or the like. As it is a l so i rr ele vant this feature is also incidental to the present 
invention, # ^further detailed description th e r e of will be omitted. 

B e s i d e In addition, a digital signature e^4<= ^mav be used with a coded 
bidd i ng pr i ce bid c o n b e add e d, in order to prevent the bidder from bidding in the 
name of th e oth e r another bidder , or denying l ater th e responsibility for a 
transmitted coded bidding pric ebid; however, as it i s a l so i rre le vant this feature 
is also incidental to the present invention, %he -so further detailed description 
thereof will be omitted. 

In #HS "the disclosed embodiment, to simplify, the case where a bidding 
sub-system that has offered the highest pricey among bid prices , wil l b e d e cid e d 
as-is the successful bidder has been described in detail; however, similarly, it 
can — eas Hy- the invention may also be applied to the case wherein the lowest 
price will be the contract price, or to the case wherein a plurality of bidding sub- 
systems that have offered a bidd i ng pricebid close to the highest price or the 
lowest price are treated as winning bidders . 

It is to be understood that the present invention is not limited to the 
aforementioned respective embodiments, and obviously, the respective 
embodiments can be executed by conveniently modifying them, without 
departing from the technical concept of the present invention. 

As described hereinbefore, according to the present invention, it is 
possible to provide an electronic tender system , all owing to that selects the 
bidder who has offered the highest or the lowest price as successful bidder^ and 
moreover, to koop socrot tho that maintains the confidentiality of bidding 
information ef- for other b i dding pric ebids other than that those of the successful 
bidders, based on a basic composition wherein the-bidder sub-systems cod e s 
code their bids by means of a code parameter dep e nd i ng on the bidding 
priee that corresponds to a particular bid value , and the tender opening system 
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decodes by a decode parameter d e pending on th e that corresponds to a 
particular contract price candidate. 
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ABSTRACT 



The-A coding function section in the-a_bidder sub-system 100 is suppliedy 
with a code parameter d e p e nd i ng on th e bidding pric e that corresponds to a bid 
to be offered , and the b i dding pric ebid is coded depending on th i s using the 
code parameter. fl^ve-A^tender opening system ^200-decodes received bids 
segu e nt i a ll y the using a decode parameter corresponding to the highest bidding 
pric o start i ng from th e a_highest or the-lowest one among bidding pricoG that 
can possib l y be acc e pt e d bid amount in a predetermined bid range , and tho one 
any bid that is successfully decoded using the decode parameter is judged to b e 
a b i dd i ng pric e corr e sponding to that paramet e r and accepted as the contract 
price. If no bid is decoded using the decode parameter of the highest/lowest 
amount of the range, the tender opening system attempts to decode all bids 
using the decode parameter of the next highest/lowest bid in the range. The-ln 
this manner information e^ regarding unaccepted bidding pr i c ebids wi ll b e 
conc e a le d is kept confidential y by not publishing the decode parameters 
concerning the bidding pr i c ebids of th o order inferior to the contr a ct 
jafiee winning bid . 
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